SVD compression, unitary transforms, and computational complexity
نویسندگان
چکیده
منابع مشابه
SVD compression, unitary transforms, and computational complexity
The search for fast unitary transforms and the need for data compression in linear systems are complementary issues. Compression requires the definition of a threshold dependent on the condition number, which is invariant over the unitary group. With respect tot this threshold it is shown that the SVD is the optimal tool. Considerations in connection with the Kronecker product and direct sum of...
متن کاملImage enhancement using Wavelet transforms and SVD
Resolution and contrast are the two important attributes of an image. In this paper we developed a method to enhance the quality of the given image. The enhancement is done both with respect to resolution and contrast. The proposed technique uses DWT and SVD. To increase the resolution, the proposed method uses DWT and SWT. These transforms decompose the given image into four sub-bands, out of ...
متن کاملComputational Complexity of Fourier Transforms Over Finite Fields*
In this paper we describe a method for computing the Discrete Fourier Transform (DFT) of a sequence of n elements over a finite field GF(pm) with a number of bit operations 0(nm log(nm) ■ P(q)) where P(q) is the number of bit operations required to multiply two q-bit integers and q = 2 log2« + 4 log2m + 4 log2p. This method is uniformly applicable to all instances and its order of complexity is...
متن کاملComplexity estimates based on integral transforms induced by computational units
Integral transforms with kernels corresponding to computational units are exploited to derive estimates of network complexity. The estimates are obtained by combining tools from nonlinear approximation theory and functional analysis together with representations of functions in the form of infinite neural networks. The results are applied to perceptron networks.
متن کاملHybrid KLT-SVD image compression
This paper investigates a transform adaptation technique, applied to transform coding of images, as a way of exploiting the variation in local statistics within an image. The method makes use of the relationship between KLT and SVD, and their energy compaction properties. We compare this approach to a standard KLT coding system. Motivated by increased coding e ciency an analysis-by-synthesis ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 1999
ISSN: 1053-587X
DOI: 10.1109/78.790654